检索结果

Select

1. 基于Word2Vec词嵌入和高维生物基因选择遗传算法的文本特征选择方法

张阳, 王小宁

《计算机应用》唯一官方网站 2021, 41 (11): 3151-3155. DOI: 10.11772/j.issn.1001-9081.2020122032

摘要（348）

HTML （15）

PDF （673KB）（112）

文本特征是自然语言处理中的关键部分。针对目前文本特征的高维性和稀疏性问题，提出了一种基于Word2Vec词嵌入和高维生物基因选择遗传算法（GARBO）的文本特征选择方法，从而便于后续文本分类任务。首先，优化数据输入形式，使用Word2Vec词嵌入方法将文本转变成类似基因表示的词向量；然后，将高维词向量模拟基因表达方式进行迭代进化；最后，使用随机森林分类器对特征选择后的文本进行分类。使用中文评论数据集对所提出的方法进行实验，实验结果表明了优化后的GARBO特征选择方法在文本特征选择上的有效性，该方法成功地将300维特征降低为50维更有价值的特征，分类准确率达到88%，与其他过滤式文本特征选择方法相比，能够有效地降低文本特征维度，提高文本分类效果。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 面向全局优化的时空众包任务分配算法

聂茜婵, 张阳, 余敦辉, 张兴盛

计算机应用 2020, 40 (7): 1950-1958. DOI: 10.11772/j.issn.1001-9081.2019112025

摘要（479）

PDF （1314KB）（634）

针对时空众包任务分配研究中未考虑多方参与对象的效益和连续任务分配的全局优化，导致分配效果不佳的问题，提出一种面向三方综合效益全局优化的在线任务分配算法。首先，基于在线随机森林和门控循环单元网络预测出下一时间戳内众包对象（众包任务和工人）的分布情况，进而结合当前时间戳内众包对象的情况构造二分图模型，最后采用带权二分图最优匹配算法完成任务分配。实验结果证明了所提算法在连续任务分配过程中实现了综合效益的全局优化。与贪心算法对比，该算法在任务分配成功率方面提升25.7%，在平均综合效益方面提升32.2%，在工人平均机会成本方面提升37.8%；与随机阈值算法对比，该算法在任务分配成功率方面提升27.4%，在平均综合效益方面提升34.7%，在工人平均机会成本方面40.2%。

参考文献 | 相关文章 | 多维度评价

Select

3. 图数据挖掘技术的研究与进展

丁悦张阳李战怀王勇

计算机应用 2012, 32 (01): 182-190. DOI: 10.3724/SP.J.1087.2012.00182

摘要（4333）

PDF （1495KB）（1405）

生物信息学(蛋白质结构分析、基因组识别)、社会网络(实体间的联系)、Web分析(Web链接结构分析、Web内容挖掘和Web日志搜索)以及文本信息检索等的迅速发展积累了大量图数据，对于图数据的挖掘逐渐成为研究领域的热点。一些诸如聚类、分类、频繁模式挖掘的传统数据挖掘研究逐渐拓展到图数据领域。通过介绍现阶段图数据挖掘技术的研究进展，总结了图数据挖掘的特点、现实意义、主要问题以及应用场景，讨论并预测了图数据，尤其是不确定图数据研究的发展趋势和热点。

参考文献 | 相关文章 | 多维度评价

Select

4. 嵌入式实时操作系统任务调度算法的改进与应用

董吉文张阳

计算机应用 2009, 29 (09): 2516-2519.

摘要（1345）

PDF （635KB）（1725）

在嵌入式系统中，任务调度器的好坏很大程度上决定了系统的性能。针对经典的速率单调(RM)调度算法以任务的周期作为优先级的评测标准，容易导致某些周期长且重要的任务错过截止期限，而当任务数量趋于无穷时，CPU的利用率仅为69%的特点，提出一种新的静态调度算法—NSRL。该算法在任务控制块(TCB)中增加两个域，分别为任务的重要度和裕度为零的时刻。在高优先级任务优先执行的前提下，重要度较高且未执行的任务当且仅当裕度为零时，具有较高的优先权可以抢占当前任务运行。通过理论分析和具体实验，该方法降低了任务截止期错失率，提高了CPU利用率，可以更有效地调度实时任务，在无线宽带移动计算中得到了较好应用。